Total dominator total chromatic numbers of cycles and paths

نویسندگان

چکیده

The total dominator coloring of a graph is the such that each object (vertex or edge) adjacent incident to every some color class. minimum number classes called chromatic graph. In (A.P. Kazemi, F. Kazemnejad and S. Moradi, Contrib. Discrete Math. (2022).), authors initiated study found useful results, presented problems. Finding numbers cycles paths were two them which we consider here.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

total dominator chromatic number of a graph

given a graph $g$, the total dominator coloring problem seeks aproper coloring of $g$ with the additional property that everyvertex in the graph is adjacent to all vertices of a color class. weseek to minimize the number of color classes. we initiate to studythis problem on several classes of graphs, as well as findinggeneral bounds and characterizations. we also compare the totaldominator chro...

متن کامل

Dominator Chromatic Number of Middle and Total Graphs

Dominator chromatic number of middle and total graphs of various graph families is found in this paper. Also these parameters are compared with dominator chromatic number of their respective graph families.

متن کامل

Strong total chromatic numbers of complete hypergraphs

We determine the strong total chromatic number of the complete h-uniform hypergraph Kh, and the complete h-partite hypergraph K,

متن کامل

On the set of circular total chromatic numbers of graphs

For every integer r > 3 and every ε > 0 we construct a graph with maximum degree r − 1 whose circular total chromatic number is in the interval (r, r + ε). This proves that (i) every integer r > 3 is an accumulation point of the set of circular total chromatic numbers of graphs, and (ii) for every ∆ > 2, the set of circular total chromatic numbers of graphs with maximum degree ∆ is infinite. Al...

متن کامل

The total chromatic numbers of joins of sparse graphs

In this paper, we investigate the total colorings of the join graphs G = G1+G2, where G1 and G2 are graphs with maximum degree at most two. We prove that (1) when both G1 and G2 are bipartite graphs with maximum degree at most two, then G is Type 1 if and only if G is not isomorphic to Kn,n (n = 1, 2, . . .) or to K4, and (2) Cm + Cn is Type 2 if and only if m = n and n is odd. ∗ This research ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Rairo-operations Research

سال: 2023

ISSN: ['1290-3868', '0399-0559']

DOI: https://doi.org/10.1051/ro/2022183